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Abstract: We give a simple proof of a nice formula for the means and covariances 
of the diagonal sums of a uniformly random boxed plane parition. 



An a x h x c boxed plane partition is an a x b grid of inte- 
gers between and c inclusive, such that the numbers decrease 
weakly in each row and column. At the right is a 4 x 5 x 6 
boxed plane parition, which for convenience we have drawn ro- 
tated 45°. We have added up these numbers in the direction 
along the main diagonal of the a x b box to obtain the diagonal 
sums S-a+i, • • • , Sb-i- If we pick the boxed plane partition uni- 
formly at random, these form a sequence of random variables, 
and we show that their means and covariances are given by 
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Figure 1: A 4 x 5 x 6 boxed 
plane partition with its contours 
and diagonal sums. 
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Notice that while the expected values "see" the corner at the origin, the other corner does 
not enter the formula, and neither corner enters the formula for the covariances. For given 
values of a, b, and c, the covariances are just proportional to the product of the distances 
from i and j to the endpoints. As Kenyon points out, a similar covariance property holds 
for Brownian bridges, and indeed can be deduced from this formula by taking c = 1 and 
a,b —>■ oo. We are unaware of similarly nice formulas for e.g. the row sums. 

As Stembridge points out, diagonal sums appear in some generating functions such as 
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which is due to Stanley (see [§, Chapter 7]). The corresponding generating function for 
a x b x c bpp's is not so nice, but Krattenthaler p], pp 192] expresses it in terms of a 
determinant. We do not know a derivation of the covariance formula using this approach. 

To prove these formulas we look at the contours associated with a boxed plane partition. 
The contours come from viewing the numbers in the plane partition as heights, so that 
between adjacent cells with heights z\ and z 2 there will be \z% — z%\ contours (see figure). 
The contours are noncrossing, but may share vertices and edges. 

Consider the ith diagonal, and condition on the locations where the contours cross the 
two adjacent diagonals. Each contour will either make two down moves or two up moves, 
or it will be flexible and make an up and down move in some random order. The flexible 
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lattice paths do not interact at all unless they intersect diagonals i — 1 and i + 1 in the 
same locations. Since the boxed plane partition is uniformly random, if a group of k flexible 
contours start and end at the same locations, the expected number that go down and then 
up is k/2. If we let Yi be the sum over contours of the height of the contour above the line 
connecting the left and right corners (Yj + S{ is a deterministic function of i), then we have 

E[Yi | diagonals i - 1 and i + 1] = (Yj_i + Y i+1 )/2. 

Since Y_ a = = Yf,, we find E[Yi] = 0, which leads to the formula for E[Si\. Next observe 
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Equating these formulas gives £?pj 2 ] = (a + — j)/(a + b — l^fY^-J, and hence 

Cov(^) = CaviY^Yj) = EiY^j} = ^±^_Z^ Var[£_ 0+1 ]. (1) 

To compute VarfS-a+i] we let S = and write 

Var[S] = 2 ^ Cov(5,, S 3 ) + ^ Cov(#, S 1 ,) 
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Next VarfS'] can be computed using the g-analogue of MacMahon's formula 
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where n 9 = g n_1 + • • • + q + 1. This calculation, perhaps first carried out by Blum yields 

Var[S] = abc(a + b + c)/12. (3) 
Combining ([I]), (fj), and (|3]) yields the formula for the covariance. 
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